Gi 25 marzo 2010, 2h-2h:
Una classe interessante di giochi: i giochi con potenziale.
Dilemma del prigioniero.
Definizione di potenziale (esatto).
Varie proprietà e caratterizzazioni, che ricordano il potenziale in fisica.
Decomposizione in coordinamento e dummy. "Spiegazione" del dilemma del prigioniero.
Giochi con potenziale ed equilibrio di Nash:
- Gli equilibri di Nash di $(X,Y,f,g)$ e quelli di $(X,Y,P,P)$ coincidono
- Se $(\bar x, \bar y)$ è punto di massimo per $P$, allora $(\bar x, \bar y)$ è equlibrio di Nash
Esempio: gioco di congestione.
Esempio relativo al BGP. Due diverse decomposizioni del gioco:
- coordinamento e dummy
- greedy e dummy
 
DOCUMENTI:
Vedasi slides mie e materiale accessorio della giornata di mercoledì: Corso di PhD a Parigi.
Vedasi anche questo articolo divulgativo su Lettera Matematica PRISTEM.
ESERCIZI:
.
 

Gi 15 aprile 2010, 2h-4h:
Dilemma del prigioniero:
- TdG evolutiva, virus batteriofago
- giochi ripetuti, bit torrent
 
Microarray games
 
DOCUMENTI:
Un "tutorial": Basics of Game Theory for Bioinformatics.
ESERCIZI:
.